The Distributed Task Scheduling Based on Real- coded Immune Algorithm

Task scheduling is a NP puzzle. Its algorithm is an important research direction. This paper proposes a task scheduling algorithm based on real-coded immune algorithm by studying and analyzing task scheduling models and immune algorithms existed. This paper discusses the coding method, the generation and update of population, the update of memory cells and the values of partial parameters. This paper explores the affinity function and the concentration function. In the end, this new algorithm is implemented in the software VC++, and is proven validity and feasibility by comparing and analyzing examples